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(54) Abstract Tftte 

Display screen end window size related web page adaptation system 

(57} A web page adaptation system and method provides organization of viewlnfl material associated with 
web sites for visual displays and windows on which these home pages are being viewed, A different 
vf ewlng-accesa strategy Is provided for such visual devices varying, for example, from standard PC monitors, 
laptop screens and palmtops to web phone and digital camera displays and from large windows to small 
windows. A new web site design incorporates features thst permit automatfe display of the content of home 
pages m the most friendly manner for a ussr viewing this content from 8 screen or window ot a certain size. 
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On PC 
YAHOO 

News for Wednesdoy November 5, 1997 



Louise Woodward Sentenclng-lraq-U.S. Conflict 



Top Stories-Headlines-Summarfe* 8:37 am est 

Business-Headlrnes-Summortes-FlnoncIoJ-Quofes-MotlQy Fool 8:06 am est 
Technolofly-Heodlines-Siimmaries-WitBd News-ZD News Tue Nov 4 3:09 pm 
World-Heodlrnes-Summories-Aslon News 8:14 am esl 
Sports-HecdHnes-Summarles-Scoreboord-The Sporting News 4:54 om est 
Entertoinmenl-Headrmes-Summaries-E! OnHne 8:18 am est 
PoHKcs-Headlines-Summorles 7:41 am est 
Health-Reodlfnes-Siimmarles Tue Nov 4 6 
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2339374 

DI$PLXT SCREEN AftD WINDOW &TZZ RELATED 
WBB PAGB ADAPTATION SYSTEM 

The present invention relates to systems ana methods for organizing 
5 viewing materials ana. more particularly/ to systems and methods for 

organizing viewing materials associated with web sites on visoal display 
screens and windows on and within which the viewing materials, e.g, , home 
or web pages, are being viewed. 

10 Currently home or web pages, which are typically accessible over a 

wide area network (e.g., Internet) , are designed without taking into 
account the variety of displays or windows on and within which they may 
be observed. Usually, only the most typical size of personal computer 
(PC) monitors are taX en into account by web page designers, if suoh a 

W web site is accessed from devices with small screens (e.g., palmtops, web 

phones) , only small parts of the web pages can be viewsd by users and, in 
order to access other parts of the web pages, users must move the 
respective home pages (left -right, down-up) across their displays. The 
only other options available to users OS small screens is to convert the 

20 web site completely to a textual context. This is not an acceptable 

solution for most wab site users* Conversely, if a user happens to have 
a relatively large display screen, the user can see a whole web page 
which may include several links. However, the user may need to activate 
several lijiks, hierarchically, before he arrives at the link containing 
25 t* 16 needed Information. The user of the larger display screen would be 

more satisfied if he could view the content of many links simultaneously, 
since the size of his display screen can accommodate such viewing. 
Similar problems occur if a user is viewing web pages in some window, or 
shell, whose sire is only a fraction of a whole screen. 

30 

It is to be appreciated that the term -window* used herein is 
intended to refer to a graphical shell which is typically the outer layer 
of an applications program which provides the graphical user interface, 
since the ehail typically includes its own graphical symbols and format, 
35 the use of the shell results in only a fraction of the display screen 

being available to display web page data. Also, -window- may refer to 
the well-known graphical partitions employed by various software programs 
•running under Microsoft windows operating systems, which also result in 
only part of the display screen being available to display web page data. 



40 



45 



A Netscape browser provides options for users to strip some 
specific bars and buttons from a menu, e.g., Jim Minatel, Easy fcfarld wide- 
Web with Netscape, Que corporation, 1995, However, this frees only small 
amounts of a display screen or window and does not resolve the problem 
facing a user of not being able to display many objects associated with a 
web page. 
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in a first aspact, the present invention accordingly provide? 
computer -baaed apparatus for automatically adapting a viewable 
information signal received from, a vide area network server for display 
on a display screen associated with a user computer system, the apparatus 
5 comprising! means for transmitting a user request signal from the user 

computer system to the network server, the user request signal including 
information relating to at least one display screen- related attribute 
associated with the user's display screen and information specific to* the 
user's request; means for generating the viewable information signal in 
10 response to the information specific to the user's request? and means for 

adapting the viewable information signal in response to the at least one 
display screen -related attribute to conform the information associated 
therewith to the user's display screen when viewed. 

15 it is a preferred feature of the first aspect that the computer- 

based apparatus be rule -based. Preferably also, the adapting means is 
statistic-based. 

It is a further preferred feature of the first aspect that the at 
20 least one display screen- related attribute include a screen else. 

Preferably also, the at least one display screen -related attribute 
includes a window size. 

In a second aspect, the present invention provides a method of 
25 automatically adapting a viewable information signal received from a wide 

area network server for display on a display screen associated with a 
user computer system, the method comprising the steps of: transmitting a 
user request signal from the user computer system to the network server , 
the user request signal including information relating to at least one 
30 display screen- related attribute associated with the user's display 

screen and information specific to the user's request; generating the 
viewable information signal in response to the information specific to 
the user 1 a request; and adapting the viewable information signal in 
response to the at least one display screen -related attribute to conform 
35 the information associated therewith to the user's display screen when 

viewed. 

it is a preferred feature of the second aspect that the adapting 
step be rule-based. Preferably also, the adapting step is statistic- 
40 based. - 

it is a further preferred feature of the second aspect that the at • 
least one display screen- related attribute include a screen size, 
preferably also, the at least one display screen -re la ted attribute 
45 includes a window si 26. 
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The present invention provides organization of viewing material 
associated with web sites for visual displays and windows on and within 
wiich these web pages are being viewed, a different viewing-accesa 
strategy is provided for such visual devices varying, for example, from 
5 standard pc monitors, laptop screens and palmtops t© webphone and digital 

camera displays, to any device, with « display, capable of web browsing, 
and from large windows to small windows. However, it is to be 
appreciated that the teachings of the present invention are not limited 
to implementation with the above-mentioned types of displays and one of 
to ordinary skill In the art will contemplate usage with other forms of 

displays, a new web sice design incorporates features that permit 
automatic display of the content of web pages in the most friendly manner 
for a user viewing this content from a screen or window of a certain 
size, ror example, if a slse of a display screen or window allows, links 
15 are displayed with some text or picture* to wnich they are linked. 

Conversely, if a slse of a Screen or window does not allow display of all 
textual and icon information on a whole screen or window, the web page is 
mapped into hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of the invention 
is provided by a web page adaptation scheme that is implemented on a web 
site server, and also preferably partly incorporated on a client's 
computer such as in e web browser (e.g.. as a 3 ava appelet). This 
adaptation strategy employs variables that provide sire of screen and/or 
window information associated with the visual display from which « can 
35 to a web site was initiated. 

Advantageously, any type of display device and associated screen 
can be provided by a user: e.g. . webphone or palmtop. Also, any sire 
window may be displayed on such screen. The display adaptor of the 
present invention efficiently provides for special marks to be 
incorporated into scripts < e .g.. tmt) which describe format and link 
hierarchy. ?or example, let a first page [in soma standard formati have 
icons n, 12 13, and 14 and links U, L2, M and L4. Assume that icons 
II ana 12 have a cenmoa topic that can be represented by the icon 112 and 
icons 13 and 14 have another common topic that can be represented by icon 
134. Similarly, assume links U. 12 and 13 are related to some topic 
that can be represented by a link U23. Then, according to the 
invention, if the web site is viewed on a display that is much smaller 
then a standard display, the viewer" sees. e.g.. icons 112 and 134 and 
links 1123 and XA, i.e., four items instead of eight items*. In order to 
access II or 12, the user mst select icon 118 (e.g., by clicking on the 
icon using a conventional computer mouse) and the icons II and z2 are • 
displayed. Similarly, the user can view other hierarchically ordered 
links, conversely, if the user views the web sice on a screen that is 
larger than a standard display screen, not only are icons II, 12. 13. 14 
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and links Ll, L2. L3, U displayed, but some other Icons and links that 
arc hierarchically related to chose items are displayed. 

The present invention also preferably provides a semantic 

5 interpreter module that automatically decides how to fold or expand the 

content of web pages depending on a size of a screen or window without 
using preliminary marJcs left by web designers. This semantic module can 
be farmed as a Finite State Automata <FSA> system whose states and arcs 
correspond to different web page appearances (e.g., links, titles, sizes 

10 Of words, semantic interpretation words In links and titles, relative 

position of main items on pages) . It is to be understood chat PSA is a 
concept associated with a finite system whose states correspond to some 
situations and whose arcs correspond to some transition rules* An FSA 
system Is among the simplest computing machines. FSA ia well Known in 

15 the art with extensive literature associated therewith/ e,g., Gerald 

Gasdar & Chris Mellish, "Natural Language Processing in POP-ll#" Addison- 
Weeiey Publishing COm Wew York As described therein, simple 

semantic notions may be represented in a formal language and instructions 
are provided on what should be done when certain semantic data is 

20 obtained. The most natural application for PSA are situations where, 

firsts semantic notions sfcould he associated with some input data and, 
second, rules should be produced on what actions should follow given 
se ma ntic notions, as a consequence of this fact, an interpreter module, 
e.g. a semantic interpreter module can be represented as FSA. As an 

25 example, interpretation of a symbol -bit may be considered as a 

decorative element. This interpretation could be done using FSA 
methodology in which states correspond to some words of URL script and to 
a sise of a display that is available, etc. Rules (that are represented 
by arcs) would require actions, e.g. "underline* in some special way some 

30 words if HE was presented and there is enough space. But always 

underline words in some way if chey represent links, since links are 
typically recognised aa underlined words. >iore complex sequences of 
states and rules could be associated with interpreting of icons, icons 
would bt states, arcs would correspond to sequences of rules on 

35 extracting a content (other states) from pictures in icons or titles 

(other states) in icons if they are available, etc. It is also to be 
appreciated that other techniques may be used co form the semantic 
interpreter module. For example, formal methods associated with expert 
knowledge system methodology may be'used. 



40 
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Further, the present invention provides means for counting how 
often each link on a page is visited. Links can be ordered via these 
counts and, as a result, on small screens or windows, links with higher 
scores are displayed first, still further, the present invention 
provides a statistical approach, as will be explained, to formatting web 
pages via decision trees with questions about web page appearance, i.e.. 
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semantic interpretation. This decision tree can be trained an a sot of 
examples pertaining to how web pages were designed. Decision trees are a 
special way to represent questions, as will be explained. Nodes 
represent a set of question* that ore asXed at this node and links to 
5 other nodes depend on answers to those Questions- The other nodes that 

are connected to the first node in the decision trees represent another 
set of Questions and so on, For example, at the first node A of a web 
related decision tree one can asJct Is this an icon? This node leads to 
two different nodes. For YES answer , A is connected to Bl and for KO 

1C answer a is connected to B2, The node Bl may contain a Question: Xs - 

there a title in this icon? A node B2 can contain questions that clarify 
how an object in Question is represented (is this a link?, is this a 
picture?/ etc.) m statistical trees questions (splits) are found 
statistically (as explained in the text) . zn a binary tree, each 

15 (parent) node is connected with two (sou) nodes, each of which is a 

parent node for next two (son) nodes on lower level. Nodes in binary 
trees correspond splits of sets in two subsets (that are interpreted as 
questions) . For example, a set can be pictures, a first subset consists 
of pictures that contain living objects (people, animals) and the second 

20 aubset could consist Of objects that do not represent living objects 

(e.g. houses, cars etc.). This split represents some question about 
picture content. Statistical methods for producing such splits are 
described herein. 

25 a preferred embodiment of the present invention will now be 

described by way of example, with reference to the drawings, in which* 

Fig. l is a diagram illustrating components of a display screen and 
window site related web page adaptation system. 

30 

Fig. 2 is a diagram illustrating an exemplary configuration of a 
client machine and server computer. 

Fig. 3 is a diagram of a web page adaptor server. 

35 

Fig, 4 is a diagram illustrating a client web page adaptor module. 

Fiq f S is a diagram illustrating- an exemplary display mode message. 

*i9* 6 is a diagram illustrating an example of interpretation of 
URL instructions and matching with a display or window slset 



Fig. 1 is a diagram illustrating an example of an original and 
folded web page. 
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Fig. 8 is a diagram illustrating an automatic web page adaptation 
module . 

Fig* 9 is a diagram illustrating an operator module* 

5 

Pig, 10 is a diagram illustrating an example of prioritization 
dependent web page representation. 

Fig 11 is a diagram illustrating an example of depth web page 
1 o r epresentat ion - 

Fig, 12 is a diagram illustrating an example of data separation. 

Fig* 13 is a diagram illustrating an example of adaptation of a web 
15 page via semantic criteria. 

Fig- 14 is a diagram illustrating an example of transformations of 

icons. 
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Fig. IS is a diagram illustrating an example of an application of 
the embodiment to a display or window of oon - convent ional shape. 

Fig. 16 is a flow chart illustrating a statistical approach to 
formatting web page data. 

(in the drawings, the sane reference numbers ere used throughout 
thg various figures to designate the same or similar components.) 



Referring initially to Figure 1, a diagram illustrating components 
35 0 f a display screen and window size related web page adaptation system is 

shown. The basic components of the display screen, and window size related 
web page adaptation system are shown in relation to other components of 
the world wide web (WWW) in Fig. 1. while the embodiment is illustrated 
and described in the context o£ the www, it may equally be implemented on 
35 other similar networks and/or related networks that comprise the internet 

(e.g., ftp). Bloc* 100 represents a client machine (computer) that runs 
a web browser program 101 and a client web page adaptor module 112, as 
will be explained, and includes a display device 113. The client machine 
100 is operatively coupled to a server 104. The server 104 is 
40 operatively coupled to web sites 105, 106 and a web page adaptor server 

107- The web page adaptor server 107 is operatively coupled to servers 

It is to be appreciated that the client machine 100 may take many 
45 forms given the various existing types of devices having displays capable 

of viewing web site related data, e.g., personal computer (PC). 
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multiscreen PC, laptop computer, webphone. However, the possible 
embodiments are not limited to only these machines and may be implemented 
with other diverse client machine* adapted to have communication and 
browsing ability, e.g., palmtops, calculator, web TV, remote control 
devices, clocks, digital cameras, vehicle -based computers, industrial 
facility-based computers. Of course, the above list is not exhaustive. 
Also, each display type may also he capable of displaying various sited 
windows (shells) . Examples of such windows are shown on some of the 
display types <ll3a -113e), and denoted as windows 115, in Figure 1. 



Figure 2 illustrates aji exemplary configuration of a client machine 
100 including a CPU 10 operatively coupled to ram 14, rcm is, mess 
storage device 18, input device 20 and output device 22 via bus 12. it 
is to be appreciated that the components of the present embodiment, to be 
1$ described in detail herein in accordance with the related figures, are 

implemented as software modules stored in ROM 16 and/or mass storage 
device 22 and, as reouired, loaded into ram X4, over bus 12, and executed 
(run* by the central processing unit 10. The CPU 10 running the software 
modules may be responsive to user input provided by input device 20, 
e.g., keyboard, keypad, mouse, touchscreen. Further, the CPU 10 running 
the software modules may output results therefrom to output device 22, 
e.g., display, printer, speaker. Also, a modem device 24 is operatively 
coupled to the bus 12 *hith provides the communication interface between 
the client computer and the network of servers. Accordingly, wnile 
Figures l, 3, 4, 6, 8 and 9 could be considered block diagrams of 
apparatus, such figures may also be considered flow diagrams , m this 
regard, it should be appreciated that since the exemplary embodiment is 
carried out utilizing one or more suitably programmed general purpose 
digital computers- e.g., as shown in Figure 2, the functional elements 
depicted in the figures are exemplary of functional elements which would 
be established within the computer by such programming, Thus, said 
figures may be considered to illustrate a suitable and preferred 
processor architecture which may be achieved by programming of a general 
purpose processor, e.g., e*7 10. of course, special purpose processors 
35 configured in the manner depicted in said figures may be employed. 

it) addition, as shown in Figure l, it ic to be understood that the 
web page adaptor server 107 and servers 1Q4 and 114 may have similar 
architectures as shown in Figure 2 and, as a result, the functional 
40 elements ahown in the figures relating thereto may be software modulas 

executed on one or more general or special purpose processors, as 
explained above. 



As mentioned previously, the dispiay 113 for a client machine 100 
may include different si*ed, shaped and configured monitors (displays), 
as shown in a few examples illustrated within block 113, e.g., a 
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standard PC monitor (113a), a multiscreen PC system fll3b) , a laptop 
display (113c) , a webphone (113d) , and a watch display U13e) . Of 
course, the types of displays shown in block 113 are exemplary and not 
intended to be an exhaustive illustration of the types of displays which 
5 may be used. Also, each display nay include various sized windows 

(shells) for displaying icons and information. Examples of such windows 
are shown on some of the display types shown in Figure 1 (113a-ll3d) and 
denoted as windows 115. 

10 Given the above -described interconnectivity of a preferred display 

screen and window size related web page adaptation system, the operation 
thereof will now he described* The client 100 sends (via modem 24) a 
request message 102 , conforming to the TJBL (uniform resource locator) 
standard, at some port using standard TCP* IP Internet connection 108 to a 

15 server machine 104. The port protocol between the client machine 100 and 

the server 104 is preferably HTTP [hypertext transport protocol) . as is 
known, the URL serves as the address that defines the route to a file on 
a server computer on the world Wide web or any ether internet facility. 
The request message 102 conforming to the tmL standard, thus, provides 

20 the client with access to web pages which, themselves, have XJR&6 embedded 

therein to provide hypertext links to other pages. 

Simultaneously with the request message 102, a client sends a 
display mode message 103. This display mode message 103 includes several 
25 characteristics or parameters of the client display 113- one parameter 

is a display sire that is represented as a height and width (e.g., 360 by 
400 pixels) - Other aharaot eristics can include, for example: a 
character format and size; memory related information such as, for 
example, a memory address* window size. etc. 

30 

The memory address information is specific to the operating system 
running on the client's machine 100. i.e., windows 95/ 05/2, ate. For 
instance, Windows 95 uses a linear addressing modal that provides access 
up to 4GBytes of WM. The 4G&ytes of potential addresses is divided into 

35 4kByte sections, each of which is called a page- A page table is used to 

map virtual addresses to physical memory locations. The first megabyte 
of memory is used for MS-DOS virtual machine operations. The addresses 
between «MBytes and 2GBytes are used by 32-bit programs as their base 
operation. Each running 32 -bit application gets its own local map of 

40 these two gigabytes of addresses. When a program calls an* -address, ic is 

translated internally by the windows 95 virtual memory manager into the 
physical memory address that contains the information that the program 
grants to access. Previous versions of DOS and windows divided memory 
into conventional, expanded and extended memory specifications* The 

45 memory related information allows to calculate how much memory is 

available to display stored information. This information is needed (or 
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organization of data for display, for fast access to data, etc. when 
addresses of different kinds of data are ?iven, a storage for some data 
allocation can be found as the difference of these addresses. 

S The display mode message can be represented as a node number that 

uniquely defines display parameters. For instance, It is contemplated 
thac tables may be created which contain display characteristics or 
parameters associated with a given display terminal and each table can be 
identified by a unique mode number. Eventually, if the adaptor server 
10 107 contained tables Cstored In its mass storage 18) of most common 

display parameters associated with display screens, then the user's 
machine 100 need only transmit the mode number and, in response, the 
adaptor server 107 could locate the appropriate table and use the 
information accordingly. 

IS 

Still further, additional requirements specified by a user of the 
client machine 100 can preferably be included in the display mode message 
103. These additional requirements may relate to sizes and shapes of 
icons, fonts, priorities, depth, etc, as vili be explained- An example 

20 of a display mode message 103 with user retirements is shown in Fig. 5. 

* display mode message 103 can be stored in a special file, in wiodows95 
or Windows NT machines, a display mode message can be stored in registry* 
Another place where display mode messages' may reside is within 'cookies.' 
As is known, cookies ore messages that supply a web browser with 

25 information about user preferences. 

The request message 102 defines a connection (route) 109 by a 
server 104 to a web site 106 and web pages from the web site 106 are sent 
back to the server 104 via connection no. phantom lines drawn through 

3° the server 104 in Figure 1 serve to illustrate the path direction 

functions that the server 104 performs. Other conventional functions may 
be performed by the server 104. nonetheless, in the server 104. the 
display mode message 103 and the content of the web pages received over 
connection iio are sent to web page adaptor server 107 via a connection 

35 110a. while server 104 shows that the display mode message is routed to 

the wab site and then to the adaptor server 107 with the web page data 
from the web site, it is to be understood- that this is not necessarily 
required and thus the display mode message could be sent directly to the 
adaptor server 107 from the server 104. Advantageously, the web page 

40 adaptor server 107 transforms web pages received from web site 106, via 

server 104, to adapt the content of the web pages to the size of the 
display 113 and also to satisfy the user's retirements as specified in 
the display mode message 103. Some examples of operations that the web 
page adaptor server 107 performs are the following? stripping objects 

45 from a web page if the display si*e of display 113 is email or adding 

content of links to a web page if the display sire of display 113 is 
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large- & detailed description of the web page adaptation operation of 
the web page adaptor server 107 will be given below in the context of 
Figures 3/ 8 and 9. The web page adaptor server 10? can also provide 
trans format ions of web pages obtained from other server machines, denoted 
5 as servers 114 ia Figure 1, in the same way as for the server 104. That 

is, a single server 107 may service a plurality of other servers on the 
network. 

■the trans formed set of pages from server 107 are sent to the server 
10 104, via connection iilav and then onto the client machine loo from the 

server 104, via connection 111. The adapted set of web pages can he 
either displayed on the display device 113 or sent to the client web page 
adaptor module 112- The adaptor module 113 is preferably installed at the 
client machine 100. The adaptor module 112 performs additional specific 
15 operations that may not be available at the web display adaptor server 

107. One of the most important such local operations ie adaptation of 
web pages to a window or shell, h window or shell can occupy a fraction 
of the screen of the display device 113 and is typically characterised by 
smaller sizes, A detailed description of the operation of the client - 
20 based web page adaptor module 113 is given below in the context of Figure 

4. 

Referring now to Figure 3, a diagram illustrating the web page 
server adaptor 107 and operation thereof is shown. The content of web 

25 pages 201 (e>g., ORL/CGI information), received from the web site 106 via 

the server 104, is provided to a tmL/COT instruction interpreter module 
202. the interpreter module 202 interprets the URL/CGI instructions. That 
is, the interpreter module 202 receives the web page data containing the 
URL/CGI instructions and reads, therefrom, numeric data associated with 

30 the URL/CGI textual instructions. Such numeric information includes, for 

example, icon and picture sizes, fonts, lengths of text and locations 
where these items are to be placed in the displayed web page- zt is to 
be understood that the basic URL/CGI instructions, which include this 
numeric data, are provided by a web page designer. Web pages produced 

35 via basic URL/CGI instructions will typically fit either a format of a 

display of a designer's computer or fit most typical monitors belonging 
to users who usually visit the designer's web site. However, therein 
lies the problem that requesters of such web pages face when attempting 
to view such information on a screen that does not fall into one o£ the 

40 categories of screens for which the web page designer designed the data 

to fit. An example of the types of numeric data that are Included in a 
typical URL are shows in block 500 of Figure 6. 

It is to be understood that CGI refers to Common Gateway Interface 
45 (cot) scripts which, as is known, are programs written in a script 

language which function as the glue or interface between HTML {Hypertext 
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Markup language - the document format used an the world wide web) pages 
and other programs, e.g., database programs. The phrases URL am} wrl/cqx 
are generally used interchangeably throughout this description. 

5 The interpreter module 203 then provides the numeric data read from 

the baelo TJR1./cgi instructions to a matching nodule 303. Alao provided 
to the matching module 203 is the display mode message 200 (same as 103 
in Figure 1) which contains the information about the size and 
characteristics of the user's display U3 (Fig. 1) . The matching module 
10 203 then compares the display parameters from the display mode message to 

che numeric data received from the interpreter module 202 to determine 
whether objects (icons, pictures, texts, links, etc.) included in the web 
page data will fit the particular size of a user's display. 

15 to othQr words, the matching module 203 checks whether 

reconstruction of all of this veb page data will fit a display size, 
given the information contained in the display mode message, if the 
matching modulo 203 determines that the veb page representation 
substantially matches the display size, i.e.. the web page data as 

20 designed by the web page designer will fit the user-* display, the web 

page data ie sent to the server 104. via connection 11 la trig. i>, to be 
forwarded to the client machine 100. 

otherwise, alternative tTRL/CGr Instructions 20ia - 20ld are 
25 provided to a search module 205 . it is to be appreciated that these 

alternative UW./0GI instructions 201a - aoid are model URL/CGI 
instructions provided along wich the main pst/coi instructions 201 to the 
adaptor server 107 and stored in a memory store 204. these alternative 
models include textual instructions which include alternative numeric 
information relating to, for example, lean and picture sizes, fonts, 
lengths of text and locations where these items are to be placed in the 
displayed web page. Preferably, the alternative ma/CGI instructions may 
include a special instruction as a first instruction which indicates what 
type of display screen size is optimal for displaying the web page data 
35 associated with that particular TOl/CGI instruction set. The special 

instruction may be general or approximate in identifying the optimal 
display intended. For example, the special instruction may indicate that 
the web page data is intended for display on re displays, laptop computer 
displays, or palmtop conputer displays. Alternatively, the special 
instruction may be precise in that it describes an intended pixel display 
area, e.g.. h x M pixels, thus, with this special instruction in each 
alternative oWcci model, the search module 20S can Quickly cooper e the • 
information in the respective special instructions to the display mode 
message information (available from the matching module 203 or directly 
from server 104) and determine which, if any, model is the optimal model 
for the user -s display screen, if an optimal model is found m this fast 
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search, the search module provides the instruction set to the server 104 
which then transits the set to the client's machine 100 Cor display, 
it is also to be understood that the search module 205 searches for the 
closest matching screen size from a set 20 la • 201d. That is. if the 
5 nodule 205 finds a URL/CGI file with parameters that approximately 

coincide with the display mode X obtained In massage 200, then the module 
205 sends this URL/CGX file to the server 10tf, via connection ilia <Fig. 
1), to be forwarded to the client machine 100, For example* i* the 
display mode k in message 200 contains a parameter for a display size 
10 suc h as 370 by 380 pixels* this size can be considered as a close enough 

match to an available screen size of 360 by 400 pixels as defined in one 
of the VRL files 201a * 201o\ 

in the case where the alternative URL/CGI instructions do not have 
15 d special instruction for aulcfc comparison, as described above, then the 

model is sent to the interpreter module 202 where the numeric data is 
read from the instruction and then sent to the matching module 203 for a 
full data comparison, as explained above. Therefore, before adapting tho 
web page data, the interpreter module 202* the matching module 203 and 
20 tbe search module 205 attempt to find a close enough match to the display 

mode message with the existing URL/CGI (basic and alternatives) 
instructions provided by the web page designer. 

How, if an optimal match is not found using the original URL/CGI 
25 instructions or using alternative models, then the original CRt/CGZ 

instructions (web page URL/CGI 201) or closest alternative URb/CGI model 
20la - 201d is sent to an adaptation module 207 (as shown in Fig. 3, 
through the search module 205). In the web page adaptation module 207, 
web pages are, for example, folded into several pages, objects stripped 
30 and links stripped and re-mapped if the user's display size is smaller 

than the display size used for the web pages defined in 201. On the 
other hand, if the user's display size is larger than the web page design 
intended, objects and links can be added to the web page. The detailed 
description of the automatic web page adaptation module 207 will be 
35 explained below in the context of figure 8. Kowever, two examples of web 

page adaptation will first be described in the context of Figures 6 and 

7. 

Figure 6 illustrates a block S00 which represents a part of an 
40 original URL/COi Inst ruction which consists of instruction lines 502 and 

503- The instruction 502 describes a location, width and size of a line 
segment .501. Similarly, instruction 502 describes attributes of a line - 
SOia. in these instructions *HR* places a horizontal line on a page; 
"Width ■ • percent specifies the relative width of the line as a 
4S percentage of the current display width; -Align - ■ left /right /center* • 

specifies the alignment of horizontal lines that are less than the full 
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width of the pa,*, «d -Size - 'number- specifies the vertical thickness 
of the line in pixels. These g^, lMtruCTion lines ace proressed by ft 
UJtt transformation nodule of the adaptation module 207 which accepts as 
input, parameters of a new window or display size interpretation of web 
graphic e le ment S and content from a web content interpreter of the 
adaptation module 207. For example, the nodule 207 interpret* a eymboi 
'kr- as a decorative element, an underlying element (e.g., underlying 
seme word or picture), or * separation element (e.g.. separating 
different parts of the page) . Depending on the content of other elements 
in che page (not shown in Figure «, the module 207 decides that the 
instruction line 503 has a decorative purpose only and that the 
instruction line 502 bears more important semantic purpose (e.g., to 
underline some picture or text) . 



IS Sometimes underlying lines on web pages are used to show which 

words are links. Typically, only words that are underlined are linke. 
Clicking a mouse on the underlined word activates the link. Thus it is 
important to preserve the functionary or semantic property of theses 
lines w the adapted web pages. However, lt is HBually true that 

20 underlined words are links. Rather, the underlining on some *ords is 

decorative (i.e.. not function*! vith ruspeet to links) . accordingly 
hbls could be modified by web site designers to provide an instruction in 
the OHL to indicate whether a line is functional or decorative. 

25 * aw 507 £or • a *w smaller window or display sire i» 

constructed is which instruction line S03 (corresponding to line 501a) is 
dropped altogether, the instruction line 502 is transformed into a new 
instruction line 508 in which the corresponding line 50 3 takes up SoTof 
the new total display (a. g ., siaee ttis aew « Ls 

►0 eligument of the line is shifted to the left (e.g., slmce thare is not 

enough space to place che line at the center as it is in on. 500). hlso 



35 



40 



It is to be appreciated that such example lends itself to an 
understanding of how the adaptation module 207 may ix>plement PSA. That 

ILZTJtT'"^ T bS toM U8iBB ™ m which states 

correspond to some words of a TOL script and to a sise of a display that 

reouire particular actions depending on the desired results.. 

^JlV****'? **1 t0 FiWra 7 ' to W>le oC •» <«-i*ioal »«b page and a- 
st^pped-version of the web page for Vahoo news is shown. As i. known 

serlL " r ? C, T ^ Pr0Vlfle9 -a links the ouT 

Z r - T T rly ' ° ri9lnal W * 701 " «"wn as i* may 
noxmally he delayed on the screen of . conventional personel computer. 
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while web page 702 is shown after the adaptation process performed by 
adaptor server 107 as % stripped dawn version of the original veb page 

Page 702 may be displayed on a device with a smaller display, such 
as a webphone. It is to be appreciated that the example in Figure 7 
5 merely shows one simple example of the adaptation process end, es 

mentioned, among other things, web pages may also be expanded (objects 
and links added), if the user's supplied display size is greater than the 
display size needed for displaying veb pages 201. 

XO Nov, a derailed explanation of the automatic veb page adaptation 

module 207 will be given. Referring now to Figure 8. web page data 
(url/cgi instructions received by module 207 through the search module 
209 in Fig. 3) is represented as block BOO. As explained, veb page data 
consists of visual objects of different types, e.g», icons, text, graphic 

13 images. These objects nave different sizes and locations when they axe 

represented on a screen. For some of these visual objects, it can be 
estimated whether the objects fit a screen of a certain size directly 
from a script (e.g., tfRi>) where the objects are described- But for some 
visual objects (e.g., compressed graphic images stored in some format), 

20 such information is not available until the object is actually displayed 

on * screen and the size of the object is measured. 

thus, the web page data 8O0 is first provided to a data separator 
module 801 watch separates the web page data using the above- described 

25 criteria. The data separator module SOI splits data Items (e.g., icons, 

links, text* graphic imaged) from the web page data 900 into two groups, 
SI and S2. The first group, SI, includes data items whose sizes can be 
estimated from a web script (e.g., OBL/C6I instructions). The second 
group, S2, includes remaining items. The objects in group si are sent to 

30 a prioritizer module 802 far further transformations and reorganisation 

in new web pages that fit a particular screen size, as will be described 
bBlow. Objects in group s2 (denoted as block 807) are eventually 
combined, in a combining module 805, with objects in group 81* objects 
from group $2 are presented in web pages as links that are inserted in 

35 adapted web data SI. 

as mentioned, objects in group SI are priori tired in the 
prioritizer 802. Therein, objects are numerated in accordance with their 
importance. The priority is taken into account in further 

40 transformations of web pages. For example, if a first object has higher 

priority than another object and both objects cannot together fit a small 
display screen, then the object of higher priority is displayed on the 
screen and the object of lower priority is displayed as a hypertext link 
to another (newly created) web page where such lower priority object can 

45 be fully displayed. An example of prioritization is illustrated in 

Figure 10. 
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in Figure 10, block 1201 denote* en original web page that is 
designed for an average sl2ed display screen. On this web cage 1201, tvo 
icons are displayedi «Hy briefcase- (with priority 1) and -JiusJc- (with a 
lower priority 2) . However, since a user may be viewing the content of 
5 the original web page 1301 on a reduced sited display screen* such 

reduced screen may fit only one icon. Thus, the highest priority icon 
-toy briefcase" is displayed on a reduced web page 1202 on such display 
screen. Further, rather than the whole icon "Junk" being displayed on 
the web page 1202, the page 1202 contains a textual (hypertext) link in 
10 ch© form of the word -Junk" (at the bottom of page 1202) that points to 

the whole icon -junk* on another web page 1203, when this link is 
activated (e.g., by selecting the word -Junk- on page 202 by clicking a 
mouse on the word in a conventional manner) the web page 1203 is 
displayed on the user's display screen on which the icon "Junk" is 
15 displayed. Prioritization depends on such factore as, for example, the 

importance of information contained in an object and/or how often this 
object (link) is visited by this particular user or all users, such 
information used to make priority decisions may be obtained from 
information previously enroled by, or extracted from, a user ana stored 
in a user database 803, afcis information may include, for example, user 
profiles, histories of visits to particular vob sites by users, 
statistics of visits to particular web sites depending on user profiles. 
The database 8D3 may also contain "cookies- witb information about user 
preferences, as is known, a cookie is a data file created by a web 
server which may be stored on a user's computer and which provides a way 
for the web site to keep track of a user's patterns and preferences. For 
example, the cookies may contain, among other things, URLs previously 
entered by a user and. the next time the user's web browser program 
encounters those URLs again, the web browser sends specific cookies to 
the web server. These specific cookies may contain, for example, the 
user's XD which would save the user from having to type this information 
in again upon a second and subsequent visit to chat web site. 

Another criterion for making priority decisions in order to 
35 determine what and how to display web objects is the dependencies 

associated with these objects. For instance, assume that an object 01 is 
dependent on an object 02, if one of the following conditions are 
fulfilled; (1) every item (or most of the items) in 02 can be accessed 
from 01, meaning that if object oris activated (e.g., by clicking a 
mouse on 01) then, among other things, objects that are accessible from 
02 are displayed; (3) items that are accessed from oi contain most of the 
information that is described in items that are accessed from 02; and (3). 
items that are accessed from 01 refer in some way to information that is 
contained in items that are accessed from 02, for example, items in 01 
are titles or abstracts of articles in 02. other criteria of 
dependencies, for example, indicated in cookies, can be chosen by users 
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*rioriti*etion of objeots preferably takes into account 
dependencies. That is, objects chat depead on other objects have lews- 
priority. If en object 03 is dependent cm an object ol, and an object 0« 
is dependent on an object 03, and 01 has a higher priority than 03, then 
s 02 has a higher priority than 03 and 04. 

Different prioritization can be pnt on different words that point 
to different links and have different dependencies. For example, a 
typical line on a Yahoo News web page appears as follows t 

10 

Business - Headlines - Summaries * Financial - Quotas - Motley Fool 6*43 
am est 

Each underlined word in the above line points no a different link. 
15 Zn an embodiment, "Headlines' can be prioritized as follows: 

Headlines - 1 
Summaries • Ih 
Quotes - 2 
20 rin&nci&l - 2A 

xctloy Fool - 3a 

Headlines object points to titles of stories and sugrtaries object points 
to summaries of these stories, accordingly, geadHnes is assigned higher 

25 priority than summaries , since essential objects that are described in 

summaries are accessed fron ffeadlines and objects in Jfeadlines. are 
smaller than objects in Summaries, (i.e., since titles of stories axe 
shorter than summaries of these stories) . Similarly, Quotes is assigned 
a higher priority then FinanciaJ and Motley Fool , since most of 

30 information in / ftpaocial and Jtfotlov Fool can be accessed from Quotes. 

Such dependencies imply chat the prioritization for these items may be 
represented in a column with priority decreasing in order from top to 
bottom. 

35 The prioritizer models 802 also preferably operates in accordance 

with the concept of -depth.* Depth defines a number of pages that are 
screen adapted in a single user call (i.e.. when a user sends a request 
102 from a client machine 100, as Bhown in Figure 1) ♦ The following 
description explains the notion of depth in more detail. 

40 

web page data 800 consists of pages that are defined in a single 
URL/CGI .file. These pages are downloaded to a user's client machine 100 . 
(Pig, 1) via the server 104 (Fig. 1). These pages may contain links to 
other objects with data on other web sites. Xf the user activate these 
45 links (e.g., clicking a mouse on these links), new web pages are 

generated from web sites located at addresses associated with these 
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links. These new web pages aleo need to be adapted to the user's screen. 
*oese new web pages also can contain new llnJcs to objects. This process 
of web page generation can conceivably go on infinitely and, as a result, 
it may not be possible to screen adapt all of the possible web pages in 
5 one user call. The number o£ pages that are screen adapted in a single 

user call can be limited via a value associated with the concept of 
depth, several definitions of depth »ay be implemented. 

Consider the diagram shown in Figure 11. a veb page 1 (from a web 
10 site l) is shown. This page contains several objects (circles) and 

links. Assume that the depth of page 1 is defined as aero (0) . Further, 
linXs on page 1 refer to page 2 (from a web site 2) and page 3 (from a 
web Site 3) . Assume that the depth of pages 2 and 3 is defined as one 
(1). still further, page 2 has links to pages 4 (from a web site 5) and 

15 to page 5 and 6 (from a web site 6) . Assume that the depth of paged 4, 5 

and 6 ia defined as two (2) . Also, page 4 has a link to page 7 (from the 
same web site 5) . it is to be appreciated that the depth of page 7 can 
be defined as either two (2) or three (3) . A depth of three is readily 
understood due to the fact that page 7 is accessed through page 4, which 

20 itself has a depth of two. However, one can also take into account the 

fact that page 4 and page 7 are located on the sans web site 5 and can be 
downloaded in a single user request from page 2. Thus, the depth of page 
7 may have the same depth of page 4, i.e.', two. Different definitions 
for depth can be defined by a user or by some default- Accordingly, when 

25 a depth w is defined in the prioritizer 602, prioritization and 

dependencies are defined for all objects belonging to pages of a depth 
less than or equal to K. 



30 



U is to be appreciated that the depth may be defined for use by 
the prioritizer $02 in a number of ways, ifce desired depth value may be 
choaen by the user and transmitted to the adaptor server 107 in a cookie 
or automatically set and conveyed to the adaptor server 107 in the 
display mode message. Alternatively, a default value <e.g. f 3 ) may be 
fixed at the adaptor server 107. Depth may also be defined dynamically 
35 using some criteria, e.g. r time or volume. 

In the case of using time as the criterion for dynamically 
adjgscii,* the depth value, it is to be understood that the time to adept 
a veb page varies depending on how ftuch the web page oust be transformed 
to fit the user's screen. Por example, if a user requests a web site 
with several web pagee, e.g., 5. each requiring a moderate amount of 
adaptation, this may tsJce the same amount of time to adapt fewer, e.g . • 
2. more eomslex web pages. Thus, a time threshold may be specified 
legaln, by the user in a cookie, automatically in the displey mode 
message, or as a default at the server 107) , such that the depth value 
changes depending on the time it taftes to adapt requested web pages. 



40 
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In the case of using volume as the criterion for dynamically 
adjusting the depth value, the depth value may he set to specify a limit 
on the amount of data to be adapted since every link on an adapted page 
points to a new page which may, itself, have links to other pages, it is 
easy to see that the amount of information to be adapted can grow 
exponentially. Tfcws, a data volume limit may be specified thus causing 
the depth value to depend on the amount of data associated with the 
adapted web pages reouested by the user. 



Alternatively, semantics may be used as criteria for dynamically 
adjusting the depth value in conjunction vith time or volume, in such 
ease, depth can be made dependent on the type of information being 
adapted. That Is, the term -finance' may be specified (again, by the 
user or in the display mode message) and only web pages having this 
15 semantic context are adapted. However, either a time or volume 

constraint would also need to be specified to put a finite bound on the 
depth. 



after the web data is prioritised in the module 802, the web data 
is sent to the operator module 804 where new web pages are generated that 
are adapted to a partioular screen size. *he operator module 804 is 
described in detail in the contexx of figure 9 as follows. 

The operator module 802 is comprised of a stripping/adding module 
25 904 and a semantic interpreter module 905 which, itself, includes 

functional modules such as a semantic unification/separation module 901. 
a textual transformation module 902, an icon transformation module 903 
and a content interpreter module 906. it is to be appreciated that the 
components 901, 902. 903 and S06 of module 90S are shown in Plgure 9 as 
30 an exploded view and denoted as module 905 within phantom lines. The 

Phantom lined view of module 90S is merely Intended to illustrate further 
detail of the solid lined view of module 905. 

in the block 901, objects that contain or point to information with 
35 the sane or similar topics are combined into one set. An icon or button 

is created on an adapted web page that is linked to the combined data A 
new name is chosen to characterise the combined data, this name is 
written (or expressed graphically via some symbol) on an icon or a 
button. For example, in Figure 13, 'a typical part of a yahoo entry panel 
to news is shown (block ISOl) . In bloc*. 1501, a first word on each line 
defines a topic of subsequent links (underlined words) . For example, the 
word 3USXOT5S in the first line defines the content of links Headlines, • 
summaries, etc., the word technology in the second line defines the 
content of subsequent links in this line, and so on. 
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X small display screen ie represented by block «0J. the data from 
web page 1501 is transformed into the web page in block IS 02 using 
semantic unification of similar topics. The first line contains a link 
MstwESS^TgCHHgLpgY that refers to information in the first and second 
5 lines in block 1501. The second link in the first line in block 1502, 

SPW^SEWER'MflKftPWV refers to data on the third and fourth lines in 
block isoi. The first link in the second line in block 1502 is hqrlo and 
points to data in the fifth line in block 1501. The second link in the 
second line la block 1502 is HBAtro and points to data in the sixth line 
10 in Mock isoi. The third link Kealth points to the sixth line in block 

1501. The third link QTHBflS points to the remaining data in block 1501 
(i.e., seventh line on weather and eighth linn on ROMAN interest? ) . if a 
user activates the link Bvsxmss&m™™**, ln blo(A l5Q3< „ sample o€ 
what may be displayed on tbe adapted screen is shown in block 1503. The 
web page ISM contains six links.- head, and under rospffiflg , head. 
ana sfflit under TgyHflgLOGY, OPoTES and motley under finances m 
1503, Sad, is the abbreviation for saEUHES, m± l8 abbreviation 
for gtftpffBEBS. flyoTBS, is the abbreviation for ftoamciai. rawi^ and MOTLBY 
is the abbreviation for motley Th «s, activating gg^ wider 

SUSmBi ia 1503 serves to display a content of the link STOMmnp in the 
first line in 1501, activating jtyrixt displays a content of motley iron* 
in the first line in 1501, and so on. ^-xai-umj. 

Tbe semantic interpreter module 90S separates objects on web pages 
25 that refer to different topics and combines (unifies) objects that refer 

to tbe same or similar subjects. These semantic operations are based 
either on instructions of web designers or may be performed 
automatically. The overall module 90s provides semantic interpretations 
of web objects that are needed for block 501. semantic interpretations 
in block 901, for example, may define what objects are semantioaliy close 
(i.e.. have similar tonics), what part ot a link definition is relevant 
to a topic, etc. 



20 



30 



35 



m the example ln Figure 13. unification oe links under tbe same 
topic (e.g., links marked by the first ward at each line) may be done by 
a web designer of the particuier web page. Automatic topic 
identifications of web content can be done by comparing frequencies of 
(non-function) words in titles or texts that are linked to objects 
There exists methods for identifying whether two words are semantically 
40 related, rer example, two words are semancicelly related if they are 

linked in tbe same definition of a word meaning in a vocabulary. This 
allows to build a graph of semantic similarity for word, that can be used- 
for topic identification. 



45 



«»e textual transformation module 902 provides for textual 
operations on web pages to adapt them to a new sise (i.e., display screen 
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and/or window) . Possible operations on text and words are: 
abbreviations r deletions, insertions, movements, zoom, font changes r 
fitting screen form (e.g,, squared, round, triangle) as will be 
explained, etc. For example in Figure 13, words HEADLINES and SUMMARIES 
are abbreviated to head, and som._, respectively. Examples of movements 
are pairs HEAP. SPM> which were placed under business and under 
technology (in 1503) . Examples of deletions are QUOTES and mptlsy in 
1503 (the words "financial* and *Foot p from 1501 were deleted?. These 
textual transformations can be either specified in instructions CORL/CGt) 
toy web designers or produced automatically by the semantic interpreter 
905- Tor example, rules for abbreviations of words (e.g., preserve at 
least 3 or 4 letters of an original word or preserve a root of a word, 
etc.) may be implemented automatically by the adaptation scheme. Also, 
the semantic interpreter module 905 may define what can be deleted or 
moved. For example, tne semantic interpreter 905 can define that 
-Financial Quotes* and -Motley Foot' links are related to a topic 
-FINANCE- and based on this information the textual transformation module 
902 creates a topic title finance in 1503 and move links QUOTAS and 
motley under finance, as shown in 1503. 

The icon transformation module 903 performs transformations on 
icons to fit them into adapted web screens. Examples of such 
transformations can include: cutting each icon in half and combining 
halves of two icons together. An example of such icon transformation is 
shown in Figure 14. on web page 1601, two icons -My Computer* (1602) and 
- Internet Explorer* (1601) are drawn. lu accordance with the icon 
transformation module 903, the two icons are combined into a single icon 
in a screen adapted web page 1604. in order to activate the *My 
Computer' object, a user clicks on the left half of the icon in 1604 and 
in order to activate -internet Explorer', the user clicks on the right 
half of the icon in 1604 ♦ Figure 14 also provides another example of 
textual abbreviations for titles to icons, e.g., *Ky Computer* to "Camp.* 
and "internet Explorer' to -Intern,*, if several icons are related to 
the same topic, a new icon may be created for a given topic* h new icon 
may be created from a database of icons that are related to a topic or 
from components that are common to several icons. For example, if a 
portion of several icons contains a common symbol (e.g., a picture of a 
computer) , a new icon can be created that consists only of this symbol . 
The semantic nodule 905 performs the task of determining whether icons 
(or their parrs) are semancicaily associated. 

The stripping/adding module 904 provides for addition and/or 
deletion of objects on web pages, as mentioned above in the context of 
Figure 10 and 13. The module 904 is connected with modules 901, 902, and 
903 and provides deletion and/or addition operations with respect to 
objects in conjunction with these modules, ihe prioritiaer module 602 
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provides the web page data for use by nodules j 0 4 and 905. Objects that 
have higher priority axe less likely 6o stripped (deleted «ad/or moved 
to toother page, object, etc.) from a web page es cohered eo objects 
with lower priority. Similarly, se! nantic interpreter 905 uses priority 
5 data to decide what operatic™ is modules 901, 903, 903 should be 

performed. For example i» f!^. ls , if a USBr rarely aoCfi8se8 ^ 
objects mt^ER end proas intbwb.sts in page 1501, these objects are more 
likely candidates to be placed in the object others on page 1502. 

10 Referring again to Figure 8, the transformed web pages from the 

operator module 904 are combined in the module 005 wien the data 92 from 
the module 807. objects from 907 are of uncertain sises and. therefore 
they are presented in the transformed web pages from nodule 804 as links 
to these objects. For example, referring to Figure 12 , am original vbT 

tz^tt T cta: 100,1 1 M *"* 1 ^ " » 

picture 3 that belongs to group 52. rte first adapted web page 1402 
user OJisplay. Bovever, instead of PICTURE 3 being fully displayed on 

* et *? eU * **• *«- «— *• — to a new web page mm 
which is not specially adapted to a screen since the eiee of picture T 
mot taown in advance of display. Thus, the picture may be only ParUy 

ZTIT ~ * "* 10 ° rder " vi - Pam of the picture 
may either move the picture (up or down or left or right) or zoom it 
25 an appropriate size. w 16 tp 

cabining module 905. the combined vab data is output by the automatic 
web page adaptation module 207 (Fig. 3, aeat w ^ J^'^via 
30 connection ilia (Fig. 1, . The server 104 then sends the 

advantageously adapted, to che client sachine ion 

viewing by the user. 10 ° *** III tor 

3S (Fig. 1, is shown, as previously mentioned, similar adaptation functions 

module 112 The adaptor module 112 is preferably run (executed) oTSL 
cuent machine 100 and is similar in many respects to adapted 7 (as 
shown in detail and described in d* context of Figs. 3, 9 and 9 
Alternatively, the client edaptor module 112 may also be LSrporated 
»to the web browser software which the client Lch^e e£Z?Z brL* 
the world Wide u«h employs to browse 



AO 
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»»»Btation of web pages et the client machine 100 may be 
needed for several reasons. For example, a user may want to edapt 7J> 
Page to a window (shell, rather than merely to a display screen A 
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display screen can contain several (overlapping) window*, a window 
typically has lees area than a display screen and. as a result, other 
transformation is retired for web pages for a given window, sizes of 
windows can be changed by a user via zoom operations, in accordance with 
chanced sizes of windows, different web page adaptation i s applied- 
Similarly, a display system can consist of several screens (if several 
monitors are connected to the same machine) and, therefore, adaptation at 
the client machine is needed to specify adaptation at each screen. 



The parameters associated with these varied display situations axe 
provided to module 112 from the client machine 110 in a similar massage 
format as display mode message 103 (Fig. 5) . Such information may 
include a display mode number (300a), window size W (300b> and/or screen 
sizes C30Oc) , such arrangement also permits the user to sand a request 
is (300d> to the adaptor module 112 for the particular sire he would like 

for a web page. For example, the window zoom command can also be applied 
to web pages and, as a result, the web pages would be adapted at the user 
request. The user also can control che adaptation depth (e.g., issuing a 
command, cccOcie, registry* for web pages and, as a result, the web pages 
20 ere adapted in the client machine for the requested depth. 

performing certain adaptation functions at the client machine loo 
using the adaptor module 112 can have certain advantages over performing 
such functions at the adaptor server 107. Tor example, a client machine 
25 can store more detailed information about user priorities than may be 

available at a server machine. A client machine may have more powerful 
and efficient tools for semantic interpretations than a server machine, a 
client machine may estimate object sizes and re-adapt web pages. For 
example, a clisnt machine running the adaptor module 112 can display a 
picture from a compressed file and estimate the pictured sire relative 
to tho screen, such operation may be prohibitively costly for a server 
machine, since the server needs to process calls from many users and may 
be burdened if also required to perform display functions more local to 
the user's computer. 



The display, screen, window and/or request information 300 ie 
provided to the adaptor module 112, particularly, to a matching module 
305, while the server adapted web pages URL/CGI data 301 is provided to 
an interpreter module 302 . The interpreter module 302 performs the same 
functions as the interpreter module 202 (Fig. 3), i.e., reads the numeric 
data associated with the url/CCI instructions. Likewise, the matching 
module performs the same functions as the matching module 203 (Fig. 3), . 
i.e., comparing the numeric data provided by the interpreter module to' 
the display related information to determine if the web page data will 
fit the user display screen, jft this case, however, the determination is 
whether the web page data will fit a particular window shell displayed on 
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the screen. If a substantial ma ton exists, then the web page data is 
sent CO the client computer for display for merely forwarded to the 
oortion of the computer which bandies display operations if the adaptor 
module 112 is resident in the computer). If not, then the veb page data 
is sent to an automatic web page adaptation nodule 306 which per Conns the 
same function as adaptation module 207 (Pig. 3). i.e., transform wen page 
data to accomnodate the user's display screen (particularly, i n this 
ease, to accommodate the window shell) . It is to be appreciated that the 
server adapted web pages VRZ./CGI data 301 is the web page data received 
by the client machine 100, over connection HI, from the web page adaptor 
server 107 (via server 104) . since, the operations of the adaptor nodule 
112 is substantially similar to the adaptor server i0». the identical 
operations will aot be repeated. However, it is important to point out 
that the main difference between the adaptor module 112 ana the adaptor 
IS server 107 is that the module 112 talces into account a window size w 

(300b>. The window size (i.e., a site of a shell that is displayed on a 
screen) is a local variable parameter and is preferably addressed at the 
local web adaptor module 112. This is because the window siae can be 
changed dynamically by the user, e.g., by dragging the margins of a 
window shell with the mouse to expand or contract the shell, as is known. 
Accordingly, since there is a prohibitively large number of shell sizes 
that can be chosen by the user, it ia not practical to have e collection 
of different URi/CCI instructions that are prepared in advance, as is 
done. in the adaptor server 107 (i.e., 2oia • 20id used by the search 
25 module 20S) . for displays of different sizes for different devicas (e.g.. 

PC, laptop, palmtop) . in fact, chat is why no module equivalent to the 
search module 205 is required in the adaptor module 1X3. 

The local use of an adaptor module 112 in conjunction with the 
client computer 100 has other benefits. For example, a user can eliex 
his mouse on the right hand comer of a window shell a which, itself, 
contains a web page thereby converting the shell to an icon b. This 
process is well known in the art. now, the URL information for aheii a 
can be scored (e.g., ram M or mass storage 16 in Fig. 2) on the computer 
100. rf the user then clicked on the icon u to display shell A. rather 
than the module 112 having to present the «ab pago data to its adaptor 
module 306, the stored url information l8 used to display the shell A and 
the web page data associated therewith, now, if the user then changes 
the site of the shell to create a shell c, the module 112 adapts the web 
page data. Then , if the user again clicks on the eomer of shell c to 
create an icon B. tbe newly adapted URL data associated with shell C is 
stored on tbe computer. Accordingly, processing time is saved by storing 
adapted web page data associated with user-defined shell siees. 

Referring now to Figure is, two examples of display screens having 
shapes different than the typical square or rectangular shape of computer 
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monitors, are shown. The screens in Figure IS are shown to illustrate 
the fact that the adaptation schemes described here are not limited to 
merely transforming web pages to fit square or rectangular shaped screens 
but rather may he implemented in systems having screens of various 
S shapes* Screen 1701 illustrates an adapted web page displayed on a round 

display* The adaptation system transforms selected web page data to be 
displayed along circles of different, radii. Text written on a circle 
with a smaller radius nay represent a link which corresponds to a textual 
link written on a circle of larger radius* For example, an adapted Yahoo 

10 page is illustrated in noi. A link -xftAQ CRISIS" represents one of many 

possible links that are associated with a link TOP StoKIBS* . Similarly, 
links n».*, *T," 4 and *S.* nay represent links to information regarding 
"world", -Technology" r and -Sports", which are associated with the link 
"OTHERS* . Further, the display could be rotated as a circular window 

15 shell so that a person could change the position (orientation) of the 

letters. Applications of such round displays may be on watch faces, 
vehicles, etc. 

screen 1702 illustrates an adapted web page displayed on a 
20 triangular display. Such shaped displays may find applications in, for 

example, video games, it is to be appreciated that the adaptation schemes 
described can be utilised to transform windows into various shapes (e.g., 
round* triangular, etc.) For display on square or other shaped display 
monitors. The examples in Figure 15 are merely illustrative. 

25 

it is to be appreciated that one embodiment may be implemented in 
accordance with embedded technology. Embedded technology refers to the 
use of an integrated circuit included (embedded) in a device for 
performing some specific applications* Typically, embedded technology 

30 finds application in devices of small sizes. For instance, a web data 

display driver chip may be embedded into a small device for providing 
that device with the capability to display web data* A wrlstwatch is one 
example of such a device* As such, automatic web page adaptation 
features may be implemented in accordance with such a device. For 

35 instance, the watch nay have a display device of the round shape 

illustrated in Figure 15, i.e., screen 1701. Further, the web data 
adaptation features discussed herein may be implemented on an integrated 
circuit (s) embedded in the watch. Thgs, a user of such a watch device 
enjoys the ability to receive and view web data* 

40 

Referring to figure 16, a flow chart of a statistical method for 
adapting web page data. This method is performed by the semantic 
interpreter module 90S (Fig. 9) of the automatic web page adaptation 
module 207 (Fig. 3) and, if included in the system, the semantic 
45 interpreter module of the automatic web page adaptation module 306. 
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As discussed, in the introduction/ two approaches for semantic 
interpretations are provided i (1) rule based (e.g. fsa) and (2) 
statistical (e.g. decision trees) . Both of thorn can be done on the level 
of module 905* This is a known fact that counting events and separating 
5 events with different counts, one can classify events with common 

semantic context. For example, 1£ number of visits of two different 
icons by users on the same page are correlated statistically «• they may 
be related via soma semantic concept* For example, lec some web page for 
stock Quotation represent several icons for some company stocks (e.g. 
10 Microsoft, IBM, Apple , Hamer Brothers, Columbia, and Mercury) . Assume 

also that counting visits of these icons show that visits of Microsoft, 
IBM, Apple icons are correlated. Also visits of Warner Brothers, 
Columbia, and Mercury also are correlated. 

15 Using a statistical technique for splitting set of icons that is 

described herein suggests to split these six icons in two groups -in the 
first group with a new icon would go three icons of companies Microsoft, 
XBM, Apple and in the second group with another new icon would go Warner 
Brothers, Columbia, and Mercury icons. A Question that is relevant eo 

20 this split could be: Are frequencies of visits of two icons II and 12 

correlated? or in mathematical fornix Is PiXX, 12) /P(I1) P(i2)>h? Where 
P<I1) is a frequency of visits of II and P(I1,I2) is a frequency of 
visits of both II and 12) . One can see that these companies are related 
as either computer companies or as entertainment companies, i.e., in this 

25 example of statistically related split, a semantic concept is produced - 

to put in one group icons that relate to COMPUTER companies and put into 
another group icons that are related to entertainment companies. 

New icons that are associated with COMPUTER groups and 
30 entertainment groups could contain special titles, one can uso some 

methods to identify a name of semantic concept when some icons are 
grouped together. For example, one can use a dictionary or encyclopedia 
search to find out what words are associated with different icons, ror 
example^ some encyclopedia may contain explanations that Microsoft, IBM 
35 and apple are related to computers. Thus, COMPUTER word would be singled 

out and a concept COMPUTER would be associated with these icons. 

After such classifications of loons is done one can make a small 
web page that contain only two icons computer and entertainment . The 

40 icon with computer title would be linked to another web page that 

contains names of computer companies (with stock related information) . 
Similarly the icon with entertainment word would be linked to a new web • 
page with stock quotations for entertainment companies. This way a large 
page with several icons would be packed into smaller set of web pages 

45 that are identified semantically using statistical approach. 
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Referring back to Figure 16/ web page data 1800 coax aims different 
objects, e.g., links, pictures, icons, texts. These objects are 
statistically scored in block 1801. There are many "ways of attaching 
statistical scores to the objects, any of which wild be sufficient. One 
5 example approach to attaching statistical scores is as follows. For each 

object on a page, a count is established relating to how many times that 
particular object was used by one or several users. This count is 
divided by a total count of how many tiroes a given page is activated. 
This gives a probabilistic score attached to an object on a page. Assume 

10 that there are n different objects on a page. This gives rise to n 

scores that can be considered as an n- dimensional vector or as an n x 1 
matritf, i.e., one column with n elements (block 1802). Further, it is 
possible that each single object consists of m sub -objects- For example, 
each object may consist of a related icon and link that can be activated 

15 separately. In this case, two scores can be attached to each object and, 

therefore, n objects give rise to an n x 2 dimensional matrix. 

Kow, assume that a page on screen is to be split into two smaller 
pages that fit small screens. Thus, n objects must be split into two 
20 groups. Criteria for performing the split can be related co a particular 

question asked [block 1*03] . That i«. every split of objects into two 
groups can be interpreted as a west ion. 

Conversely, any Question defines some split of objects. Examples 

25 Of Questions of such Questions to be asked could be: Is this object 

related to finance or health? Is this object visited by children? is 
this a pietoriaJ object? It is to be appreciated that there are various 
statistical criteria for choosing the -best" question, or. aquivalently , 
best split. These statistical methods are described in references heo 

30 Breiman, aerome H, Freidnan, Richard A, Olehea, diaries J. Stone, 

-Classification and Regression Trees", 1984, Wafisworth Inc. The 
following reference demonstrates how statistically generated questions 
and trees lead to discovering of semantic concepts in textual data.- L.R. 
Bahl, P.P. Brown, p. v. desouaa and a.L. Mercer, A Tree -Based Statistical 

35 Language Model for Language Speech Recognition , I EKE Transactions on 

Acoustics/ speech, and Signal Processing, vol. 27, No. 1. July 1989. 
These methods define the "best* question (split) in order to minimize an 
entropy- like function that is computed on scores of objects that are 
split into two groups. Thus, based' on the question or questions asked, 

40 the page is split into two pages, zf a screen is to be split into k 

screens or equivalently, if it is desired to place n objects into k 
subsets, this gives rise to a k~way split (block 1804) . Each split of n • 
objects into k subsets gives rise to k new smaller screens or web pages 
Cbiock 1805) . These screens or web pages can be organized hierarchically 

45 (block 1806) in such a way that a user first views a page 1 that is 

linked to other pages. Alternatively, the adaptation can be performed 
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suen that a user views a general -introductory' page that has links to 
all ocher pages including a definition of each page. These definitions 
depend on the questions that were used to split the pages. For example, 
if the question, *le this object related to finance?, * was used, then a 
5 none tor a linX bo a relaced page In the introductory page could be 

•Finance* . 
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CJAMS 

1. Computer -based Apparatus for automatically adapting a viewable 
information signal received from a vide area network server for display 

5 on a display screen associated with a user computer system, the apparatus 

comprising; 

means for transmitting a user request signal from the user computer 
system to the network server, the user request signal Including 
10 information relating to at least one display screen -related attribute 

associated with the user's display screen and information specific to the 
user's requests 

means for generating the viewable Information signal in response to 
15 the Information specific to the user's request* and 

means for adapting the viewable information signal in response to 
the at least one display screen- related attribute to conform the 
information associated therewith to the user's display screen when 
20 viewed. 

2. The computer-based apparatus of Claim 1, wherein the adapting means 
is rule -based. 

25 3. The computer-based apparatus of Claim 1 or claim 2, wherein the 

adapting means is statistic -based. 

4, The computer -based apparatus of any preceding claim* wherein the at 
least one display screen- related attribute includes a screen size. 



30 



5. The computer-based apparatus of any preceding claim, wherein the at 
least one display screen- related attribute includes a window size. 



6. A method of automatically adapting a viewable information signal 
35 received from a wide area network server for display on a display screen 

associated with a user computer system, the apparatus comprising * 

transmitting a user request signal from the user computer system to 
the network server t the user request signal including information 
40 relating to at least one display screen -related attribute associated with 

the user's display screen and information specific to the user's request; 

« 

generating the viewable information signal in response to the 
information specific to the user's request; and 

45 
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adapting the viewable information signal in response to the at 
least one display screen- related attribute to conform the information 
associated therewith to the user's display screen when viewed, 

5 7. The method of Claim 6, wherein the adapting step is rule-based. 

8, The method of Claim 6 or claim 7, wherein the adapting step is 
statistic-based. 

10 9- The method of any of Claims 6 to 0, wherein the at least one 

display screen- related attribute includes a screen size. 

10. The method of any of claims 6 to 9. wherein the at least one 
display screen -related attribute includes a window size. 

15 
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